KAZHDAN-LUSZTIG BASIS AND A GEOMETRIC 
FILTRATION OF AN AFFINE HECKE ALGEBRA 



TOSHIYUKI TANISAKI* AND NANHUA XI* 

Abstract. According to Kazhdan-Lusztig and Ginzburg, the Hecke 
algebra of an affine Weyl group is identified with the equivariant K- 
group of Steinberg's triple variety. The A-group is equipped with 
a filtration indexed by closed G-stable subvarieties of the nilpotent 
variety, where G is the corresponding reductive algebraic group 
over C. In this paper we will show in the case of type A that 
the filtration is compatible with the Kazhdan-Lusztig basis of the 
Hecke algebra. 



0. Introduction 

Let G be a connected reductive algebraic group over the complex 
number field C with simply-connected derived group. Let W and P be 
its Weyl group and weight lattice respectively. The semidirect product 
W a = WP with respect to the action of W on P is called an (extended) 
affine Weyl group. Let H(W a ) be the associated Hecke algebra. Ac- 
cording to Kazhdan-Lusztig and Ginzburg ([5, [2]) we have a geometric 
realization of H(W a ) in terms of equivariant K-theorj. Namely, we 
have an isomorphism 

$ : H(W a ) -> K GxC \Z) 

of Zfg 1 / 2 , g _1 / 2 ]-algebras, where K GxC * (Z) denotes the equivariant K- 
group of Steinberg's triple variety Z with respect to the natural action 
of G x C*. Let Af be the nilpotent variety of the Lie algebra g of G. 
For each G-stable closed subset V of H there corresponds a G x (Un- 
stable closed subvariety Zy of Z, and the associated equivariant K- 
group Zy) is identified with a two-sided ideal of K GxC *(Z). 

Moreover, we have K GxC * ' (Z Vl ) C K GxC * (Zy 2 ) if V x C V 2 . 

Recall that H(W a ) is equipped with the Kazhdan-Lusztig basis {C w \ 
w G W a } It plays very important roles in various aspects of 

the representation theory of reductive algebraic groups. It should be 
an interesting problem to give a geometric description of <&(C W ) for 
w G W a . An answer in the case w G W is given in Moreover, the 
answer for certain elements corresponding to dominant elements in P is 
given in [T2]. Related to this problem, it is conjectured that K GxC * [Zy] 
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is spanned by a subset of {§(C W ) \ w G W a } for any G-stable closed 
subset V of Af. In particular, any H (W / a )-bimodule associated to a two- 
sided cell of W a should be identified with K GxC * (%)/if GxC * (Z^ ) for 
a nilpotent orbit O. 

The aim of this paper is to prove this conjecture in the case G is 
of type A. A key to this result is the fact that the H(W a )-bimodu\e 
corresponding to a two-sided cell of W a is generated by a single element 
(see Theorem 14. HI below) . 

The contents of this paper are as follows. In Section ^ and Section 
12 we will recall some fundamental facts on (affine) Hecke algebras. 
A precise formulation of the above stated conjecture in view of the 
bijection between the set of nilpotent orbits and that of two-sided cells 
will be given in Section El In Section 0] we will give a proof of the 
conjecture in the case G = GL n (C). The arguments works for SL n (C) 
as well. In Appendix A we will collect well-known facts on equivariant 
.fT-theory, and in Appendix B we will give a description of the product 
on the quotient K GxC * (Zq) / K GxC * (Zq\ ) for any G in terms of the 
Springer fiber and Slodowy's variety, where O is a nilpotent orbit. 

1. Hecke algebras 

Let (W, S) be a Coxeter system with the length function £ : W — > 
Z> and the standard partial order >. Assume that we are given a 
group Q and a group homomorphism Q — > Aut(W, S), where Aut(W, 5") 
denotes the automorphism group of (W, S). We denote by W the 
semidirect product QW with respect to the action of Q on W. The 
length function I and the standard partial order > for W are naturally 
extended to W by 

£(uw)=£(w) (ioen,weW) } 

iO\W\ > U2W2 Ul\ = U>2, W\ > W2 (u>i, UJ 2 G Q, Wi, W2 G W). 

For w in W we set 

L{w) = {s G S I sw < w}, R(w) — {s G S \ ws < w}. 

We denote by H(W) the Hecke algebra associated to W . It is an 
associative algebra over the Laurent polynomial ring Z[g 1//2 , q^ 1 ^ 2 ]. As 
a Zfg 1 / 2 , g _1 / 2 ]-module it has a free basis {T w \ w G W}, and the 
multiplication is determined by 

T y T w = T yw (y, weW, i{y) + £(w) = £(yw)), 
(T s + l)(T s -q) = (seS). 

There is a unique ring automorphism h 1— > h of H(W) determined by 

q^ = q ^/\ T W = T- 1 _ 1 (WEW) 
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According to Kazhdan-Lusztig [I], for each w G W there exists 
uniquely an element 

y<w 

of H(W) satisfying 

(a) P w , w (q) = 1, 

(b) for y < w we have P yw (q) G 1\q], and deg(P y w (q)) < (£(w) — 

%) " l)/2, 

(c) C tt = (T^a. 

The basis {C^ | w G P^} of H(W) is called the Kazhdan-Lusztig basis. 
We will also use 

C ' w = q~^C w (w G W). 

For w E W let X w (resp. X^, X^) denote the set of two-sided (resp. 
left, right) ideals I of H (W) subject to the conditions 

(a) C w G /, 

(b) / is spanned over 

Z [ g i/ 2; ? -i/2] by a gubset of {C y | y G W}. 

It contains the unique minimal element I w = f] IeIw I (resp. 1^ = 
C\igi l Iw = C\igi r -0- We define a preorder < (resp. <, <) and an 

LR L R 

equivalence relation ~ (resp. ~, ~) on W by 

LR L R, 

y < w <^> I y C I w , 

LR 

(resp. y<w^l^dl^ y < w & C I*) 

L R 

y ~ w Iy = i w , 

LR 

(resp. y ~ w <S> 1^ = 1%, y-w^I^I*). 
Equivalence classes with respect to ~ (resp. ~, ~) are called two- 

LR L R 

sided (resp. left, right) cells of W. The preorder < on W induces 

LR 

a partial order on the set of two-sided cells which is also denoted by 
< . For a two-sided cell C of W with w G C we define two-sided ideals 

LR 

H(W) < c and H (W) < c of H{W) by 

LR LR 

H(W)< C = I W , H(W) <C = Y, Iy. 

LR LR * ' 

y<w, yfC 

LR 

The #(WO-bimodule 

H(W) C = H(W)< C /H(W) <C 
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has a canonical Z[g 1//2 , g _1//2 ]-basis parametrized by C. The multiplica- 
tion of H(W) induces a multiplication of H(W)c which is associative; 
however, H(W)c does not contain the identity element in general. 

Lemma 1.1 (Kazhdan-Lusztig [4). If y < w (resp. y < w), then 

L R 

R(w) C R(y) (resp. L(w) C L(y)). In particular, if y ~ w (resp. 
y ~ w), then R(w) = R(y) (resp. L(w) = L(y)). 

R. 

For a subset T of S such that (T) is a finite subgroup of W we denote 
the longest element of (T) by wt- We call w G W a parabolic element 
if there exists some T C S such that | (T) | < oo and w = wt- 

We will need the following simple assertion later. 

Lemma 1.2. Let x,y G W and let w be a parabolic element of W . 
Assume that x < w and y < w. Then C' = hC'„ and C' = C'„,h' for 

L_ R 

some h, h' G H(W). 

Proof. By Lemma ITTT1 we have R(w) C R(x) and L(w) C L(y). Since 
w is a parabolic element, there are x\ and y\ in W such that x = X\W, 
y = wyi and £(x) = £(xi) + £(w), £(y) = £(w) + £(yi). Now using 
induction on the length of x\ and of yi we see the assertion is true (see 
H (2.3.a), (2.3.b)]). □ 

In the analysis of two-sided cells the star operations defined in Kazhdan- 
Lusztig |lj and the a-function defined in Lusztig [Hj play important 
roles. 

Let s and t be in S such that st has order 3, i.e. sts = tst. Define 
Di(s,t) = {w G W | L(w) fl {s,t} has exactly one element}, 

Dn(s,t) = {w G W | R(w) fl has exactly one element}. 

If w is in Di(s,t), then {sw7,tu>} contains exactly one element in 
Di(s,t), denoted by *w, here * = {s,t}. The map 

D L (s,t) 3w^*wE D L (s,t) 

is an involution and is called a left star operation. Similarly we can 
define the right star operation Dr(s, t) 3 w t— > w* G Dr(s, t) by {w*} = 
{ws, wt} fl Dji(s, t). 

Proposition 1.3 (Kazhdan-Lusztig Let s andt be in S such that 
st has order 3, and set * = {s, t}. 

(i) For w G Di(s,t) (resp. Dft(s,t)) we have *w ~ w (resp. w* ~ 

L R 

w). 

(ii) For y,w G D^s.t) (resp. Dn(s,t)) with y ~ u; (resp. y ^ w) 

R L 

we have *y ~ *u> (resp. ~ w*). 

R L 
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Given w, u in W, we write 

C' W C' U = Kn,vC' v (h m G Zfg 1 / 2 , g- 1 ^]). 

The a-function 

a : W" -> Z> U {00} 

is defined as follows. Let v G W. If for any i G Z> there exist some 
w,u G W such that q~^ 2 h W)U)V G" Zfg -1 / 2 ], then we set a(t>) = 00. 
Otherwise we set 

a(v) = min{i G Z> | q" i/2 h w ^ v G Z[g _1/2 ] for all w,u G VF}. 

Proposition 1.4 (Lusztig 0). Assume that (W, S) is crystallographic. 
Then for any w,y G W with y < w we have a(y) > a(w). In particu- 

LR 

lar, the function a is constant on each two-sided cell of W 

2. Affine Hecke algebras 

Let G be a connected reductive algebraic group over C with simply- 
connected derived group. Let B and T be a Borel subgroup and a 
maximal torus of G respectively such that B D T. We denote the 
Lie algebras of G, B, T by g, b, t respectively. Let A C t* be the root 
system. For a G A we denote the corresponding root subspace by Q a . 
We choose a system A + of positive roots as the weights of g/b, and 
denote the corresponding set of simple roots by II. Let P C t* denote 
the weight lattice and let Q be its sublattice spanned by A. We denote 
the subset of P consisting of dominant weights by P + . 

In the rest of this paper we denote by W the Weyl group of G. It 
is a Coxeter group with canonical generator system 5* = {s a \ a G 11} . 
Here, the reflection with respect to a G A is denoted by s a . 

Let W a = WQ (resp. W a = WP) denote the semidirect product 
with respect to the action W on Q (resp. P). W a and W a are called 
the affine Weyl group and the extended affine Weyl group respectively. 
The element of W a (resp. W a ) corresponding to A G Q (resp. A G P) 
is denoted by t\. Let A c denote the set of roots j3 such that the corre- 
sponding coroots (3 W are the highest coroots of irreducible components 
of the coroot system, and set 

S a = S U {tpsp I (3 G A c }. 

Then (W a , S a ) is a Coxeter system. Set 

ft = {iO G W a I UjS a = S a U}}. 

Then W a is canonically isomorphic to the semidirect product QW a 
with respect to the conjugation action of Q on W a . Especially, we 
have the Hecke algebra H(W a ) of W a . We identify the Hecke algebra 
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H(W) of W with a subalgebra of H(W a ) by the canonical embedding 
T w ^T w {we W). 

We have the following properties on the a-function on W a . 

Proposition 2.1 (Lusztig j^J). 

(i) a(w) = £(w) if w is a parabolic element ofW a . 

(ii) a(w) < a(ws)(— &(ws)) for any w G W a . 

Note also that the function a is constant on each two-sided cell of 
W a by Proposition II .41 For w, u, v G W we define j w>u ,v G Z by 

h w ,u,v = lw,u,v<i a<yV ^ 2 + lower degree terms. 

Now we present a property of 7u, )U)t , related to the star operations. 

By a similar argument to that for Theorem 1.4.5 in [21], we can see 
the following result. 

Proposition 2.2. Let s,t be in S a such that st has order 3. Set 
* = {s,t}. Assume w,v G Di(s,t). Then we have 

For A G P we define 6\ G iJ(Wa) as follows. Take Ai, A2 G P + such 
that A = Ai — A2 and set 

6, = (7 (-^a 1 )+^a 2 ))/2 T T 1 

It does not depend on the choice of Ai, A2. Moreover, we have 
^o = l, 

¥, = flA+„ (A,/iGP), 

T Sa e A = e sX T Sa + ( q -i) e °V*- e °J (A G P,a G n). 

y a — 1 

This presentation in terms of the Z[g 1//2 , g~ 1//2 ]-basis {T^a | if G W 7 , A G 
P} of i7(W" a ) is due to Bernstein-Zelevinski (see [Zj). 

3. AFFINE HECKE ALGEBRAS AND EQUIVARIANT if-GROUPS 

For an algebraic variety Y over C we denote its structure sheaf by 
Oy. If Y is smooth, then its canonical sheaf is denoted by fly 

We denote the flag variety G/B of G by B. As a set B is identified 
with the set of Borel subalgebras of g by the correspondence gB 
Ad(g)(b) (# G G). For a; G B we denote by b x the corresponding Borel 
subalgebra of g, and set n x = [b x , b x }. For w G W set 

Y w = G(B,wB) cBxB. 

Then we have B x B = \Jwew Y w> an< ^ Y w = \J y < w Y y We denote by 

i w :Y W -> B x B 

the embedding. 
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Set 

A = {(a, x) G g x B | a G n^}, 

Z = {(a,x,y) e Q x B x B \ a e n x n n y }. 

Let 7r : A — > B be the projection. The algebraic group GxC* acts on 
the variety A by 

(jg,z) : (a,x) ^ (z~ 2 Ad(g)(a), gx) G A. 

We sometimes identify Z with a G x C*-stable closed subvariety of 
A x A by the embedding 

Z^AxA ((a,x,y) i-> ((a,x), (o,y))). 

In particular, Z is a G x C*-variety. For w G W set 

= {(a,x,y) eZ \ (x,y) e Y w }. 

We denote by 

T w . Z w ► Z , 71"^ . Z w > Y w 

the embedding and the projection respectively. 

Let us consider the equivariant f^-group K GxC (Z) = K GxC * (A x 
A; Z) (see Section |X] for the equivariant ^-groups and notation con- 
cerning them). It is a module over the representation ring 
R G ®zR c * of G x C*. We will identify R c * with Z^ 1 / 2 , q- 1 ' 2 } by associ- 
ating the C*-module given by z h-> 2" to q n/2 . In particular, K GxC * (Z) 
is a Zfg 1 / 2 , g _1 / 2 ]-module. 

For (i, j) = (1, 2), (2, 3), (1, 3) we denote by p {j : A x A X A -»• A X A 
the projections onto (i, j)-factors. Note that Pvth^Z fl P23Z) C Z. 
Since the morphism p^ 1 ^ ^ fe 1 -^ — > Z induced by P13 is proper, we 
can define an R -bilinear map 

* : K GxC \Z) x K GxC *{Z) -> K GxC *(Z) 

((m, n) 1 * m+n = pi 3 *(Pi2 m ®o Ax axa • 

Then it is easily seen that the convolution product + endows with 
K GxC * [Z) a structure of associative algebra over R GxC * with the iden- 
tity element [ruC^J. For A G P we denote by Ob{\) the G-equivariant 
invertible (9^-module whose fiber at B is the -B-module corresponding 
to A. 

Theorem 3.1 (Ginzburg |2j, Kazhdan-Lusztig [Sj). There exists an 
isomorphism 

$ : #(Wg ->if GxC *(Z) 
o/Zfg 1 / 2 , q -1 1 2 ] -algebras satisfying 

®(e x ) = [r u ir^O B (-X)) (A G P), 
$(T S + 1) = -[r s *7r s *(% s ® B fif- 1 ))] (s G 5). 
i/ere, we /icwe identified Y\(= Y%) with B. 
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Remark 3.2. Note that $(T S + 1) is not symmetric with respect to the 
the symmetry of (A x A, Z) given by A x A 3 (x, y) h- > (y, i) 6 A x A. 
This can be resolved if we use the twisted product 

K GxC \Z) x K GxC *{Z) K GxC *(Z) 

((m, n) ^ Viz*{p*i2 m ®o AxAxA vl^n ®o AxAxA Pa^Qs)) 

as in 17., where p 2 :AxAxA^Ais the projection onto the second 
factor. There is another way to recover the symmetry by modifying 
the definition of $ without changing the product (see Lusztig [T2]). 

Let Af denote the closed subvariety of g consisting of nilpotent ele- 
ments. For a locally closed G-stable subvariety V of Af we set 

Z v = {(a, x, y) G Z \ a G V}. 

Proposition 3.3 (Ginzburg |2j, Kazhdan-Lusztig t Bj). Let V be a 

locally closed G-stable subvariety ofAf. Then we have an exact sequence 

_> K GxC \Zy XV ) -> K GxC \Z v ) K GxC \Z v ) 0. 

i^ere K GxC "' (Zy\ v ) — > X (Zy) z's given 6?/ t/ie direct image with 
respect to the inclusion Zy^ v — > Zy, and K GxC * (Zy) — > fT GxC *(Zy) «s 
f/zuen 6y £/je inverse image with respect to the inclusion Zy — ► Zy-. 

In particular, if F is closed, then the homomorphism K GxC * (Zy) — > 
K GxC *(Z) given by the direct image with respect to the closed embed- 
ding Zy — > Z is injective. By this we will identify K GxC *(Zy) for a 
closed G-stable subvariety V of Af with a two-sided ideal of K GxC * (Z). 

The following remarkable fact conjectured in Lusztig [H] was proved 
by Lusztig himself JT] using the theory of character sheaves among 
other things. 

Theorem 3.4. There exists a natural one-to-one correspondence be- 
tween the set of two-sided cells of W a and that of nilpotent orbits of 
Q- 

For a nilpotent orbit O we denote by Co the corresponding two-sided 
cell. 

In view of Theorem 13.11 it is natural to expect the following (see 

minEinni). 

Conjecture 3.5. Let O be a nilpotent orbit. Then we have 
HH(W a )<c ) = K GxC *(Zo). 



LR 



This conjecture is known to be true when O = {0} (see |20j). 

Let w G W. In [T7 aGx C*-equivariant coherent sheaf M w on A x A 
such that Supp(M„,j C Z and $(C W ) = (-l) e{w) [M w } is associated 
using the theory of Hodge modules. This together with a deep result 
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related to the associated varieties of primitive ideals of the enveloping 
algebra U(g) implies 

^C w )eK G ^(Zo)\K G ^(Z^ ), 

where O is the nilpotent orbit satisfying w G Co- In Section 0] we will 
need the following weaker result which is much easier. 

Proposition 3.6. Let Tlx be a subset of II. Set w = w T e W with 
T = {s a | a G 111} C S . Let O be the nilpotent orbit satisfying 

= Ad(G)( 0")' 

a€A+\Ai 

where Ai = An (^agrix ^ a )- Then we have 

Proof. Note that Y w is smooth. Hence by [Hj we have $(C W ) = 
(-iy(v)[M w ] with 

M w = gr(Q^JdimFj) ®o AxA (tt x n)*(0 B H fif" 1 ), 
where [diml^l denotes the canonical irreducible G-equivariant 

* w 

Hodge module whose underlying perverse sheaf is Qy w [dim Y w ] . By 
gr(Q^[dimF u ,]) = r w »7T*(%J we obtain 

(3.1) M w = 7W<(%J ® OAxA (tt x ir)*(0 B M fif" 1 ). 

It follows that Supp(M„,) = Z w C Zq. □ 

Remark 3.7. We can prove (|3.1|) directly without appealing to the 
theory of Hodge modules. Details are omitted. 

4. the case G = GL n (C) 

The main result of this paper is the following. 

Theorem 4.1. Conjecture \H. ,51 holds for G = GL n (C). 

In the rest of this section we assume that G = GL n (C). In this 
case the extended affine Weyl group W a is identified with the group 
of all permutations a of Z satisfying a (J, + n) = o~(i) + n (i G Z) and 
EILiHO - *) e Define uj, s k e W a {0 < k < n - 1) by 
u{i) = i + l (ieZ), 

{z + 1 (ienZ + k), 

i-1 (i EnZ + k + 1), 

i (otherwise). 

Then we have 

S = {si | 1 < i < n — 1}, = S U {sq}? ^ = 
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and W is identified with the symmetric group & n . 
Let V(n) denote the set of partitions of n, that is, 

n 

V{n) = {p = fa, pi, . . . , p n ) G Z> | pi > p i+1 , ^pi = n}. 

i=l 

For p EV(n) we set 

N j (p) = ${i\ Pi = j}. 

We denote by p i— ► p* the duality operation on V{n) induced by the 
transpose of the corresponding Young diagram, that is, p* = Ylk=i Nk(p) 

The set of nilpotent orbits in q = 0t„(C) is parametrized by V(n). 
The nilpotent orbit O p corresponding to p G V(n) is the one containing 
the Jordan normal form with exactly Ni(p*) Jordan blocks of size i 
(with eigenvalue 0) for each i. In particular, O( n) o,...,o) = {0} and On,...,].) 
is the regular nilpotent orbit. 

By Theorem 1.141 the set of two-sided cells of W a is also parametrized 
by V(n) (in our case G = GL n (C) this is due to Lusztig 8 j and Shi 
14 J. We denote by C p the two-sided cell of W a corresponding to O p . 

Let T be a proper subset of S a such that (T) is of type A kl x • • ■ x A kr . 
Then the corresponding parabolic element wt belongs to C p if and only 
if 

1101^ + 1 = = ^) 

for any i. 

For p G V(n) set = W H C p . It is known that is a two- 
sided cell of W. In particular, the set of two-sided cells of W is also 
parametrized by V(n) (see Kazhdan- Lusztig j3j). 

Proposition 4.2 (Shi [15J). The following conditions on p,£ G P(n) 
are equivalent. 

(a) Q < C p . 

Li? 

(b) cf < C. 

? LR_ 

(c) 5 c O p . 

Hence we have < c w = H(W a ) < Cp n if (W), and if(W) c w is 

identified with an (if (W), if (W r ))-submodule of H(W a ) Cp . 
The following is crucial for the proof of Theorem 14.11 

Theorem 4.3. Let v be a parabolic element in C p . Then the H(W a )- 
bimodule H(W a )c p is generated by the image of C v . 

We first show the following corresponding statement for if (W). 

Proposition 4.4. Let v be a parabolic element in CF\ Then the 
H (W) -bimodule H{W)qw is generated by the image of C v . 
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Proof. Let u G Cy. Let C be the left cell of W containing u and TZ 
the right cell of W containing u. Then L contains a unique element y 
such that y ~ v, and TZ contains a unique element x such that x ~ t> 

(see jlj). By Lemma fT"2l we have C' x = hC' v and C' y = C' v h' for some 
h,h'mH(W). 

Let 7r : H(W) <c w — > H(W) c w be the canonical projection and let 
V\ and V% be the left if (I^-submodules of H{W) c w generated by 
ir(C') and tt(C') respectively. Then flYWW 3 jfe h-ZW G if(WW 
is a homomorphism of left if (HQ -modules satisfying n(C' v ) i— > n(C' y ). 
Hence we obtain a homomorphism / : V\ — > given by /(&) = fc/i'. 

On the other hand by [I] there exists an isomorphism g : V\ — > Vi of 
left iZ"(W)-modules such that g(ir(C' v )) = ir(C' y ) and g(ir{C' x )) = ir(C' u ). 
By /(tt(C;)) = g(n(C' v )) we have / = g. Hence 

Tr(Ci) = g(n(C' x )) = f(n(C' x )) = hf{*{C' v )) = h^C' v )h' . 

The proof is complete. □ 

Now we give a proof of Theorem 14.31 Let 7r : H(W a )<c — > H{W a )c p 
be the canonical homomorphism. According to ^3 Lemma 18.3.2] one 
has a parabolic element w G such that for any u G C p there exists a 
sequence of left star operations fa, fa, •••> fa and an integer m satisfying 



(4.1) w ~uj m fafa^---fa(u). 

We first show the statement for this special parabolic element w. 

Let u & C p . Take left star operations fa, fa, fa and an integer m 
satisfying (j4.1|) , and set y = u; m r 0r-i • • • fa (u) , x — fa fa ■ ■ ■ fau~ m (w). 
Note that x is well-defined and x ~ w by definition and Proposi- 
tion 11.31 Since w is a parabolic element, there exist h, h' G 
such that C' x = hC' w and C' y = C'Jn! by Lemma 11.21 Note that 
C' W C' W = r)C' w where 77 G Z[g 1//2 , g~ 1//2 ] satisfies rj — rj and 77 = q 1 ^! 2 + 
(lower degree terms). Hence 

zeCp 

where h x>y>z G Z[g 1/2 , g~ 1/2 ] satisfies h X)V}Z = h x>y>z and h x>y , z = j x , y , z q a ( z)/2 + 
(lower degree terms). For any z G C p we have 0(2) = a(w) = i(w), and 
hence we obtain 

Note that 7a,™ Wl ,™ 2 ,t 03 = Twi.tua^-"*^ for any w 1 ,w 2 ,w 3 in H^. Hence 
we have ^ x , y ,z = J w , y , w m r --0i(z) by Proposition ^. 21 Since w is a distin- 
guished involution, we have ^ x , y ,z 7^ if and only if u m fafa.-i • • • fa(z) = 
y and in this case J x ,y,z — 1 ( see Lusztig [TOJ ) . Thus J x , y , z ^ 
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if and only z = u and in this case ^ xyu = 1 . Therefore we have 
hir(C' w )h' = 7r(C' u ). 

Now let v be any parabolic element in C p . Then there exists an 
integer k such that u k vu)~ k is in W. By Proposition 14.41 we have 
H(W)ir(C' ukvw _ h )H(W) = H(W)tt(C' w )H(W) and hence 

H(W a )7c(C' v )H(W a ) = H(W a )^(C' w )H(W a ) = H(W a ) Cp . 
The proof of Theorem 14.31 is complete. 

Remark 4.5. (a) The assertion for W a similar to that in Theorem 14.31 
does not hold in general. 

(b) Let v be as in Theorem 14.31 It is not difficult to prove that for 
any w < v, there exists a polynomial f w in q2 + q~2 such that f w C w is 

LR 

in the two-sided ideal of H(W a ) generated by C v . However, in general 
it is not true that C w is in the two-sided ideal of H(W a ) generated 
by C v . Example: n = 4 and let C p be the two-sided cell containing 
v = Sis 3 . Then (qs + q~^)C SlS2Sl is in H(W a )C v H(W a ), but C SlS2S1 is 
not in H(W a )C v H(W a ). 

Let F be an algebraic closure of C(g 1 / 2 ), and set H v = F®H(W a ), G ¥ = 
GL n (F),g v = gl n (¥). Then H v is an F-algebra and Gp is an algebraic 
group over F with Lie algebra jjp- 

Let Q denote the Gp-conjugacy classes of the pairs (s, e) G Gf x 
Qf where s is semisimple, e is nilpotent, and Ad(s)(e) = qe. For 
such a pair (s, e) Kazhdan-Lusztig [H] and Ginzburg constructed 
a finite-dimensional if F -module Mu e \ . Moreover, we have a unique ir- 
reducible quotient L( a , e ) of M( se ), and the set of irreducible if F -modules 
is parametrized by Q via (s, e) 1— > ^( s , e ) (note that F is isomorphic to C 
as an abstract field). In particular, we can associate to each irreducible 
if F -module L a nilpotent orbit O(L) in g by Ad(Gr)(0(L( S)e ))) 3 e 
(note that the set of Gp-conjugacy classes of nilpotent elements in $jp 
is in one-to-one correspondence with that of G-conjugacy classes of 
nilpotent elements in g). 

We need the following deep result of Lusztig [TT] . 

Proposition 4.6. For any irreducible subquotient L of the (left) H ¥ - 
module F <8> z r g i/2 !9 -i/2i H(W a ) Cp we have O(L) D O p . 

Proposition 4.7. LetO be a nilpotent orbit. Then for any irreducible 
quotient L of the (left) H ¥ -module F ® Z [ 9 i/2 )g -i/2] Z ) we have 

0(L) = 0. 

Proof. By Corollary 5.9] we see that L is a quotient of M( Sje ) for 
(s, e) e Q with e E O. Since £( Sje ) is the unique irreducible quotient of 
M(s,e), we have L = L( Sie ) and hence O(L) = 0. □ 
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Now we are ready to give a proof of Theorem 14.11 We show 
(4-2) $>{H{W a )<^) = K G ^\Z T5 ) 

LR 5 

for any £ G Vin) by induction on dimO^. Let p G V(n) and assume 

that (|4.2jl is true for any £ G V(n) with dimO^ < dimO p . 

For any r G 7 7 (ti) with C T < C p any parabolic element w G Sal- 
Li? 

isfies <f>(C v ) G K GxC {Zq p ) by Proposition Hence we see by The- 
orem ED that $(H(W a ) < Cp ) C K g ^\Zq ). Moreover, the hypothe- 

LR P 

sis of induction together with Proposition 14.21 implies <$>(H(W a ) <c) — 

LR P 

K GxC * (Zq \ ). Hence it is sufficient to show that the induced injection 
$ : H(W a )c p — > K GxC *(Z 0p ) is surjective. Assume that Coker($) ^ 
0. Since H(W a ) <c is a direct summand of the Z[g 1//2 , g _1//2 ]-module 

LR 

H(W a ) and $(H(W a )) = K GxC \Z), we see that the cokernel of the 
injective homomorphism 

$ F : F ® z[ , va> ,- 1/3] ff(W«)e p - F ® 2[ffl/3>ff -v a] ^ GxC *(^o P ) 

is also non-trivial. Take an irreducible quotient L of the if F -module 
Coker($ ). Since L is an irreducible quotient of F® Z [ (J i/2 j(? -i/2]-ft' GxC * (Zo p ), 
we have 0(L) = O p by Proposition 14.71 On the other hand since L is 
an irreducible subquotient of the if F -module 

F ® z[ ,i/ 2) ,_ Va ] H(W a )/¥ ®z[,i/a, a -i/a] H(W a )<C p , 

there exists a nilpotent orbit O such that O (£ O p and O C O(L) by 
Proposition 14.61 This is a contradiction. Hence $ is surjective. The 
proof of Theorem 14.11 is complete. 

Appendix A. Equivariant K-theory 

In this section we recall basic notions concerning equivariant K- 
groups (see Thomason 19]). All algebraic varieties are assumed to 
be quasi-projective over C and all algebraic groups are assumed to be 
affine over C. The structure sheaf of an algebraic variety X is denoted 
by Ox- When we consider an action of an algebraic group A on an 
algebraic variety X, we always assume the existence of a closed A- 
equivariant embedding X — > X' where X' is a smooth variety with an 
action of A. In this case we say that X is an A-variety. 

Let A be an algebraic group. For a pair (Y, X) such that Y is 
an A-variety and X is its A-stable closed subvariety, we denote by 
Coh A (Y";X) the abelian category of A-equivariant coherent sheaves 
on Y whose supports are contained in X. Its Grothendieck group 
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K A (Y;X) is called the equivariant if -group. Note that the direct im- 
age functor z* : Coh A (X; X) — > Coh A (Y"; X) with respect to the embed- 
ding i : X —* K induces an isomorphism if A (X;X) = if (Y;X). It 
means that if (Y; X) depends only on the A- variety X, and hence we 
sometimes denote it by if (X). However, we will need to specify the 
ambient space Y in defining some operations on equivariant if -groups. 
Note that if A (X) is a module over the representation ring 

(A.l) R A = K A (pt) 

of A. Here pt denotes the variety consisting of a single point. 

Assume that we are given an A-equivariant morphism / : Y — > Y' 
of A-varieties and A-stable closed subvarieties X and X' of Y and Y' 
respectively such that f(X) C X' and the restriction X — > X' of / is 
a proper morphism. Then the derived functors 

R n f* : Coh A (Y; X) -> Coh A (Y'; X') (n G Z) 

of the direct image functor /, induce a homomorphism 

(A.2) /, : if A (Y; X) -> if A (Y'; X') ([M] - £(-l) n [jr/,(M)]) 

of i? A -modules. We note that (|A.2|) does not depend on the choice of 
the ambient spaces Y and Y'. 

Lemma A.l. Let f : X — ► X' and g : X' — ► X" fee A-equivariant 
proper morphisms of A-varieties. Then we have 

{gof\ = gif oU:K A {X)^K A {X"). 

Assume that we are given an A-equivariant morphism / : Y — > Y' 
of A-varieties and an A-stable closed subvariety X' of Y' . Set X = 
/ _1 (X'). If / is smooth or if Y' is a smooth variety, then the derived 
functors 

L n f : Coh A (Y'; X') -> Coh A (Y; X) (n G Z) 
of the inverse image functor 

/* : Coh A (Y'; X') - Coh A (Y; X) (M ^ y 8^!^ f~ l M) 
are zero except for finitely many n's, and they induce a homomorphism 

(A.3) /* : K A (Y'; X') -> if A (Y; X) ([M] ^ ^(-l)»[L n f(Af)]) 

of i? A -modules. If / is smooth, we have L n f* = for n^O. 

LEMMA A. 2. Let f : Y ^ Y' and g : Y' — > Y" fee A-equivariant 
morphisms of A-varieties. Let X" be a closed subvariety ofY", and set 
X = (go /)- 1 (X"),X' = /^(X"). Assume tfm* /* : if A (Y';X') -> 
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K A {Y;X) and g* : K A (Y";X") -> K A (Y';X') are defined. Then we 
have 

(9 ° fT = f*og*: K A (Y"; X") - K A (Y; X). 

Assume that we are given a smooth A-variety F and its A-stable 
closed subvarieties X 1 and X 2 . The derived functors 

Tor^( , ) : Coh A (F;Xx) x Coh A (F;X 2 ) -> Coh A (F; X x n X 2 ) 

((M l5 M 2 ) h- Tor^(M 1 ,M 2 ) = ff-^M M 2 )) 

of the tensor product functor ®o Y are zero except for finitely many 
n's, and induce a bilinear map 

(A.4) ®o Y ■ K A {Y; Xx) x K A (Y- X 2 ) -> X A (F; X : n X 2 ) 

(([Mx], [M 2 ]) h- [Mx] ® 0y [M 2 ] = ^(-l)"Tor^(Mx,M 2 )) 

n 

of .R^-modules. Note that ®o Y does depend on the choice of the am- 
bient space Y. 

Lemma A. 3. Let f : Y — > Y' be an A-equivariant smooth morphism 
of smooth A-varieties. LetX[,X 2 be closed subvarieties ofY', and set 
X 1 = f-\X[),X 2 = f-\X' 2 ). Then we have 

rM ®o Y f*(m 2 ) = f (mi ® 0yl m 2 ) G K A (Y; X 1 n X 2 ) 

for any m x G K A (Y'; X[),m 2 G K A {Y';X' 2 ). 

Lemma A. 4 (projection formula). Let f : Y — > Y' be an A-equivariant 
morphism of smooth A-varieties. Let X[ be an A-stable closed subvari- 
ety ofY' and set X\ = f~ 1 (X[). Let X 2 and X 2 be closed subvarieties 
ofY and Y' respectively such that f(X 2 ) = X 2 and X 2 — > X 2 is proper. 
Then we have 

f*(f*(m) ® OY n) = m ® 0y , f*n G K A (Y'; X[ n X' 2 ) 

for any me K A (Y'; X[),n G K A (Y;X 2 ). 

LEMMA A. 5 (base change theorem 1). Let f :Y' —>Y and g : Y" — > Y 
be A-equivariant morphism of A-varieties. We assume that g is smooth. 
Set Y'" = Y' x y Y" and let /' : Y'" -> Y" and g' : Y'" -> F' 6e 
canonical morphisms. Let X, X' be closed A-stable closed subvarieties 
ofY, Y' respectively such that f(X') C X and X' — > X proper. Then 
we have 

9 m of. = f m o g'* : X A (F'; X') - X A (F"; ^(X)). 

Lemma A. 6 (base change theorem 2). Let Y be a smooth A-variety and 
let F 1; F 2 6e A-stable smooth closed subvarieties ofY . Set F 3 = Y 1 PlF 2 . 
PFe assume that F 3 smooth and that 

T y Y = TyY\ + T y F 2 , T y F 3 = T y Y\ n T^F 2 
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for any y G Y 3 . Here, T y Y denotes the tangent space of Y at y. Let 
i : Y\ — > y, j : Y 2 — > Y, %' : Y 3 — > Y 2 , j' : Y% — > Y\ be the inclusions. 
Let Xi be an A-stable closed subvariety ofY\. Then we have 

j* o u = < o f* : K A (Y i; X,) -> K A (Y 2 ; X 1 n F 2 ). 

Appendix B. Convolution product 

In this section G is as in Sectional In particular, G is not necessarily 
of type A. We fix a nilpotent orbit O of in the following. 
According to Conjecture 13.51 the quotient 

H{W a ) Co = H(W a ) 

<C /H(W a ) <e 

LR LR 

should be identified with 

K GxC *{Z ) = K GxC *{Zo)/K GxC *{Zo\ )- 

For e G O set 

B e = {x G B | e G n^}. 

Since Zo is a G x C*-equivariant fiber bundle on O whose fiber ate G O 
is canonically isomorphic to B e x B e , we have 

(B.l) K Gx€ *(Z ) = K M ^\B e x B e ), 

where 

M(e) = {(</,*) G G x C* | Ad(g)(e) = z 2 e}. 

The aim of this section is to give a description of the product on 
K M ( e \B e x B e ) induced from the convolution product on K GxC * (Z). 

We say that a triple (h,e,f) G x q x g is an sl 2 -triple if [h, e] = 
2e, |Vi, /] = —2f, [e, /] = h. Then e and / are nilpotent elements be- 
longing to the same conjugacy class. Moreover, the map (h, e, f) i— > e 
induces a bijection between the set of G-conjugacy classes of sl 2 -triples 
and that of nilpotent orbits. Set 

6 = {(e, /) G fl x g | e G O, ([e, /], e, /) is an sfe-triple}. 

The group GxC* acts transitively on O by 

(g,z):(e,f)^(z- 2 Ad(g)(e),z 2 Ad(g)(f)). 

In particular, O is a smooth variety. For (e, /) G O, Slodowy's variety 
A( e j) is defined by 

A (e,/) = {(a, x) G A | a G e + 3 e (/)}, 

where 

3 fl (/) = {a Gfl | [a,f] = 0}. 

Proposition B.l (Slodowy [IE!)- (i) A( e) /) is a smooth variety with 
dimA( e j) = 2dim£> e . 

(ii) Ad(G) (V n (e + 3s (/)) C AT \ (O \ O) . 

(iii) On(e + 3 (/)) = {e}. 
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We identify B e with a closed subvariety of A( e> /) via the embedding 
x I— > (e, x). Set 

M(eJ) = {(g,z) G G x C* \ Ad(g)(e) = z 2 e, Ad(g)(f) = z~ 2 f}. 

Then M(e, /) is a subgroup of M(e) acting naturally on A( e> /). More- 
over, M(e, /) and M(e) contain a common maximal reductive subgroup 
(see [H]). Hence we have the identification 

(B.2) iT M ( e )(i3 e x B e ) = K M ^\A ieJ) x A (e)/) ; B e x fi e ). 

For = (1,2), (2, 3), (1,3) we denote by 7Tij : A (eJ) x A (e>/) x A (e>/) -> 
A( e j) x A( e j) the projections onto (i, j)-factors. 

Theorem B.2. T/ie product on K M ^\A^ e j) x A( e> /); 23 e x # e ) induced 
from the convolution product -j^ on K GxC * (Z) is given by 

(m,n) i-> 7ri3*(7rJ 2 m ®o A(eJ . )XA(e/)XA(e/) vr* 3 n). 

The rest of this section is devoted to proving Theorem IB. 21 
Set 

A = {(a,x) G A | a £ 0\0}. 

Then A is an open subset of A, and Z is a closed subset of A x A. We 
denote by 

k : Z -> A x A 

the closed embedding. For = (1, 2), (2, 3), (1, 3) we denote by 

pij : A x A x A — ► A x A the projections onto (i, j')-factors. We see 
easily the following. 

Lemma B.3. The product on K GxC * (Z Q ) = K GxC *(AxA;Z ) induced 
from the convolution product -fc on K GxC * (Z) is given by 

(m, n) m+n = p 13 * (p* 12 m ®o Ax Ax A P* 23 n) . 

Set 

A = {(e,x) G A | e G O}, 

Y = A x d = {(e,/,x) | (e,/) G 6, (e,x) G A}, 

Y = {( e > /> a > a; ) I (e, /) e 0, (a, ac) G A (eJ) }. 

We identify Yq with a closed subvariety of Y by the embedding 

i:Y ->Y ((e, /,x) i-> (e, f,e,x)). 

Then y is a G x C*-equivariant fiber bundle on O whose fiber at (e, /) G 
O is A( e j), and Y<j is its subbundle whose fiber at (e, /) G O is B e . In 
particular, K is a smooth variety and the projection Y — > O is a smooth 
morphism. 
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We set 

Y {2) = Y x 6 Y 

= {(e, /, a, x, b, y) | (e, /) G 6, (a, x), (6, y) G A( e ,/)}, 
r ( $ 2) =F x () lo = ZoX 6 

= {(e,f,x,y) | (e, /) G O, x,y G £ e }. 

We regard Fq 2 " 1 as a closed subvariety of by the embedding 

^) = ZXdZ: y ( ( 2 )_ >r (2). 

Define 

by <p(e, f,x,y) = (e,x,y). It is a smooth surjective morphism. Since 
Y^ 2 '' is a G x C*-equivariant fiber bundle whose fiber at (e, /) 6 O is 
A( e j) x A( e j), we have a commutative diagram 



K M ( e )(£ e X B e ) ► K M ^\B e X S e ). 

Hence we see by flB.2|) that 

(B.3) ip* : K GxC *(Z ) -> K GxC *(y(5 2) ) 

is an isomorphism of R GxC * -modules. Set 

y( 3 ) = Y x 6 Y x 6 Y, 

Y^ = Y x d Yx 6 Y, 

and regard Y"q subvariety of Y^ 3 ) by 

/x /x (; /: V ( f' • V 3 . 

For (z,j) = (1,2), (2,3), (1,3) we denote by q iS : -> F( 2 ) the pro- 
jections onto (i, j)-factors. Note that g^- is a morphism of G x C*- 
equivariant fiber bundles on O whose fiber at (e, /) G O is given by 
7Tjj : A( e j) x A( e j) x A( e j) — > A( e j) x A( e j). Therefore, Theorem IB. 21 is 
equivalent to the following. 

Proposition B.4. The product on K GxC * (F (2) ; Y"q 2) ) induced from the 
convolution product on K (Zq) via tp* is given by 

(m,n) i ► qi3*(q*n m ®o y(3) q^n). 

By Proposition IB. II we have a morphism 

9 : Y — y A ((e, /, a, x) i— >■ (a, x)). 

We define 

r : Vo -> A 
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as the restriction of 9. 

Lemma B.5. (i) The commutative diagram 

Y Ao 
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Y 



A 



is cartesian. 
(ii) 6 is a smooth morphism. 

Proof. The statement (i) follows from Proposition IB .11 (iii). By a 
result of Slodowy [TH] we see that the composition of the smooth sur- 
jective morphism 

G x A (eJ) - Y ((g, (a,x)) » (Ad(g)(e),Ad(g)(f),Ad(g)(a),gx)) 

with 9 : Y — > A is smooth (see the proof of Proposition 11.10 in Lusztig 
). Hence 9 is also smooth. □ 

Consider the following diagrams 



(B.4) 



y (2) x - y 

012 

Y^ x A 



y(3) 

fel2 

y(2) x A 



A x r( 2 ) 

<?23 

A x Y x A 



<*12 



Y 



(2) 



O 



i(2) X l 



,(2) 



712 



y(2) 



(B.5) 



,,(2) 7 ^l2o(i< 2 )xl) r r 

; x A ^ A x y x A 



Zo 



pi 2 o(lx6»xl) 

A x A 



where «i 2 , 712 are the projections, and /3 12 , &i 2 , & 2 3) ^12? ^23 are the closed 
embeddings induced by 9 : Y — > A. We can check the commutativity 
easily. Moreover, we see easily that all of the squares in the diagrams 
are cartesian. We set 

ij = £12 o k l2 = £ 23 o k 23 : y (3) -> A x y x a. 

Let m, n G K GxC *(Zo', Zo)- Then the corresponding elements in 



•(2) * 

zi if m, n 



i^ip*n respectively. 



K GxC *(Y^; Y§ ] ) are given by m 
By gi2 = 712 ^12 we see from (|B.4jl that 

g * 2 m = fci 2 7 1 * 2 4 2 V* m = ^*2(« (2) x l)*a* 2 <p*m. 
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Similarly, we have q 23 n = k 23 (l x i^)*a 23 (p*n : where a 2 3 : A x Yq^ — > 

(2) 

Yq is the projection. Hence we have 

tp*(q* l2 m ® q* 3 h) 
=^i2*£;i2*(^i2(^ 2) x l)*a*2<^*m <g) k 23 (l x i^^^a^^n) 
=^i2*((« (2) x l)*a* 12 ip*m <g) ^12*^3(1 x ^ 2) )*o;23^* n ) 
=^i2*((« (2) x l)*a* 2 ^*m<g> ^23* (1 x i {2) )*oc* 23 f*n) 
=^i2*(^ (2) x l)*Q;*2^*m (8) £ 2 3*(1 x i^)*a 23 ip*n. 

Here we have used Lemma fA.41 for the second and the fourth identities 
and Lemma IA.6I for the third identity. By Lemma IA.51 Lemma IB. 5 
and (|B.5|) we have 

^i2*(^ (2) x l)*Qf* 2 yj*m = (1 x 9 x l)*^ 2 £;*m. 

Similarly we have 

£23.(1 x i (2) )*a 23 (p*n = (1x6 x l)*f 23 k*n. 

Therefore, we obtain 

i/j^(ql 2 rh (g) g^n) = (1 x 9 x 1)* (pl 2 k*m <g) p 23 Kn) 



by Lemma IA. 31 
Set 

Ag } = A x A x A = p£Z n p^^o, 
and consider the commutative diagram 

A x A x A A x Y x A 



(B.6) 



A 

Pl3 



(3) 
O 



(3) 



O 



913 



(2) 



Here, / is the natural inclusion, (p is the canonical morphism, and 
Pi3>9i3 are the restrictions of P13, 513 respectively. We see easily that 
both of the squares in (|B.6J) are cartesian. 

Define u e K GxC *(A$; A.'q) by /*« = p* 12 k*m ® pl 3 k*n. Then we 
have 

ip*(ql 2 m <g> §23"-) = (1 x x !)*/*« = i/)*(ffl<p*u) 
and hence g* 2 m <g> q 23 n = ii (p*u. It follows that 

qvz*(q*12™ ® 923") = = 4 2) 9l3*^* M = *i 2 V(Pl3* M )- 

By 

k *(p 13 *u) = Pi 3 *f*u = p 13 *(pl 2 Km <g> p 23 hn) 
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we conclude that the element of K GxC *{Y^;Yq ) corresponding to 
Z ;Z ) is given by gi 3 *(<?i2 m ® l h n ) ■ Proposition |R4| 
is verified. This completes the proof of Theorem IB. 21 
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